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Beschreibung 

Verfahren zur Bildung bzw. Ermittlung einer Signalfolge, Ver- 
fahren zur Synchronisation, Sendeeinheit und Empf angseinheit 

Die Erfindung betrifft insbesondere ein Verfahren zur Bildung 
einer zuiti Zwecke der Synchronisation zumindest zweier Uber- 
tragungseinheiten zu iibertragenden Signalfolge, sowie ein 
Verfahren zur Ermittlung einer derart bildbaren Signalfolge 
und entsprechende Sende- bzw. Empf angseinhei ten • 

Bei Signalubertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, dafi einer der Kommunikat ions- 
partner (erste Obertragungseinheit ) bestimmte festgelegte Si- 
gnale erkennt, die von einem anderen Kommunikationspartner 
(zweite Obertragungseinheit) ausgesandt werden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisierungs-Bursts 
(Synchronisierungs-Funkblocke) zur Synchronisierung zweier 
Synchronisationspartner, wie beispielsweise Funkstationen, 
Oder um sogenannte Access-Bursts handeln. 

Um derartige Empf angssignale gegenilber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angssignal fortlaufend uber eine festgelegte 
Zeitdauer mit einer vorgegebenen Signalfolge zu korrelieren 
und die Korrelationssumme uber die Zeitdauer der vorgegebenen 
Signalfolge zu bilden. Der Bereich des Empf angssignals, der 
eine maximale Korrelationssumme ergibt, entspricht dem ge- 
suchten Signal. Dem Synchronisationssignal von der Basissta- 
tion eines digitalen Mobilf unksystems ist beispielsweise eine 
Signalfolge als sogenannte Trainingssequenz vorgeschaltet, 
die auf die eben beschriebene Weise in der Mobilstation durch 
Korrelation mit der abgespeicherten Signalfolge erfalit oder 
ermittelt wird. So konnen die Mobilstationen mit der Basis- 
station synchronisiert werden. 
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Auch in der Basisstation sind derartige Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH)- 
Detektion erf orderlich. Aufierdem wird eine Korrelationsbe- 
rechnung auch zur Bestimmung der Kanalimpulsantwort und der 
5 Signallauf zeiten empfangener Signalbursts durchgeftihrt . 

Die Korrelationssumme wird dabei wie folgt berechnet: 

n-l 

1=0 

10 

wobei E(i) eine aus dem Empfangs signal abgeleitete Empfangs- 
signalfolge und K(i) die vorgegebene Signalfolge ist, wobei i 
von 0 bis n-l lauft. Die Korrelationssumme Sm wird aufeinan- 
derfolgend fur mehrere zeitlich versetzte, aus dem Empfangs- 
15 signal gewonnene Signalfolgen E(i) berechnet, und dann der 
maximale Wert von Sm bestimmt. Sollen k auf einanderf olgende 
Korrelationssummen berechnet werden, so betragt der Berech- 
nungsaufwand k * n Operationen, wobei eine Multiplikation und 
Addition zusammen als eine Operation gezahlt wird, 

20 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelef onie oder in CDMA-Systemen, . 
leistungsf ahige und daher teure Prozessoren, die bei der Be- ^ 

25 rechnung einen hohen Stromverbrauch aufweisen. Beispielsweise 
ist zur Synchronisation des sich in der Standardisierung be- 
findlichen UMTS -Mobilfunksy stems eine bekannte Signalfolge 
der Lange 256 Chips (bei CDMA wird ein ubertragenes Bit auch 
Chip genannt) zu ermitteln. Die Folge wird alle 2560 Chips 

30 wiederholt. Da die Mobilstation anfangs asynchron zum 

Chiptakt arbeitet, muli das Empf angssignal uberabgetastet wer- 
den, um auch bei ungtinstiger Abtastlage noch ein ausreichen- 
des Signal zu erhalten. Dies fiihrt aufgrund der Abtastung der 
I- und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 



35 
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Der Erfindung liegt auch die Aufgabe zugrunde, Verfahren und 
Anordnungen anzugeben, die es erlauben, Signalfolgen zu bil- 
den, und damit Signalfolgen anzugeben, die in ubertragenen 
Empfangssignalfolgen leicht zu ermitteln sind. Der Erfindung 
liegt auch die Aufgabe zugrunde, ein Verfahren und Anordnun- 
gen anzugeben, die es erlauben, diese Signalfolgen durch die 
Bildung von Korrelationssummen vergleichsweise einfach zu er- 
mitteln. 

Gelost wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspruche. Weiterbildungen sind den Unteransprtichen zu 
entnehmen. 

Die Erfindung beruht auf dem Gedanken, Signalfolgen zu bil- 
den, indem eine zweite Signalteilf olge der Lange n2 nl mal 
wiederholt wird, dabei mit der ersten Signalteilf olge modu- 
liert wird, und zumindest eine der Signalteilf olgen eine Go- 
laysequenz ist. 

Dadurch konnen Signalfolgen gebildet werden, die, wenn sie in 
einer Empf angssignalf olge enthalten sind, leicht ermittelt 
werden konnen. Insbesondere ist die Verwendung von Golayse- 
quenzen von Vorteil, well zur Berechnung der Korrelation ein 
sehr effektiver Algorithmus bekannt ist. 

So kann beispielsweise bei der Verwendung einer Hierarchi- 
schen Korrelationsf olge der Lange 256, die aus 2 konstituie- 
renden Golaysequenzen der Lange 16 aufgebaut ist, fur den PSC 
eines UMTS-Systems der Rechenauf wand gegenUber einer herkomm- 
lichen Realisierung mittels einer Golaysequenz der Lange 256 
von 15 auf 14 Additionen pro berechnetem Korrelatorausgangs- 
wert reduziert werden. . 

Eine Weiterbildung der Erfindung sieht vor, daft die zur Bil- 
dung der Signalteilfolge verwendete Permutation Pi, P2, P3, P4 
und Einheitsgrofie Wi, W2, W3, W4 folgender Menge von Permuta- 
tion-EinheitsgroBen-Paaren (Pi P. P3 P4 , Wi W2 W3 W4 ;) ent- 
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nommen ist: 3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 
3201, +1-1-1-1; und daJi die zur Bildung der zweiten Si- 
gnalteilfolge verwendete Permutation (Pi P2 P3 P4 ) gleich 
3201 ist- 

5 

Dadurch kann ein besonders gtinstige Realisierungsvariante der 
Erfindung in ASICs ermoglicht werden. 

Durch die Angabe des Verfahrens zur Bildung von Signalfolgen 
10 liegen auch die Signalfolgen, die durch ein derartiges Ver- 

fahren gebildet werden konnen oder erhaltlich sind, im Rahmen 
der Erfindung. Insbesondere auch deren Verwendung in Daten- 
ubertragungssystemen, insbesondere zum Zwecke der Synchroni- 
sation einer Mobilstation mit einer Basisstation 

15 

Zur Ermittlung einer in einer Empf angssignalf olge enthaltenen 
vorgegebenen Signalfolge mittels der Bestimmung von Korrela- 
tionssummen wird eine Teilkorrelationssiammenf olge der zweiten 
Signalteilf olge mit entsprechenden Teilen der Empf angssignal- 
20 folge berechnet. Zur Berechnung einer Korrelationssumme wer- 
den nl Elemente der Teilkorrelationssummenf olge ausgewahlt 
und im Sinne eines Skalarproduktes mit der ersten Signalteil- 
folge multipliziert • 

25 Bei einer Weiterbildung der Erfindung werden einmal berechne-j 
te Teilkorrelationssiommen abgespeichert und zur Berechnung 
weiterer Korrelationssummen verwendet. 

So ist es moglich, bei der Berechnung weiterer Korrelations- 
30 summen vorher schon berechnete Teilkorrelationssummen zu ver- 
wenden und so den Rechenauf wand enorm zu verringern. 





Unter Empf angssignalf olge versteht man auch eine Signalfolge, 
die beispielsweise durch eine Demodulation, Filterung, Dero- 
35 tation, Skalierung oder Analog-/Digitalwandlung aus einem 
empfangenen Signal abgeleitet wurde. 
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Im folgenden wird die Erfindung anhand verschiedener Ausfiih- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfolgend auf gelisteten Figuren dienen: 

Figur 1 schematische Darstellung eines Mobilf unknetzes 

Figur 2 Blockschaltbild einer Funkstation 

Figur 3 herkommliches Verfahren zur Berechnung von Korrelati- 
onssuininen 

Figur 4 Darstellung erf indungsgemalier Signalfolgen und Si- 
gnal tei If olgen 

Figur 5 schematische Darstellung der Bildung der erfindungs- 
gemaBen Signalfolge 

Figur 6,1 und 8 schematische Darstellung eines Verfahrens zur 
Berechnung einer Korrelationssumme 

Figur 9 und 10 schematische Darstellung einer Ausftihrungsva- 
riante eines Verfahrens zur Bildung der Korrelationssumme 

Figur 11 Blockschaltbild eines effizienten hierarchischen Go- 
lay-Korrelators . 

In Figur 1 ist ein zellulares Mobilfunknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermi ttlungs- 
stellen MSG besteht, die untereinander vernetzt sind, bzw. 
den Zugang zu einem Festnetz PSTN/ISDN herstellen. Ferner 
sind diese Mobilvermittlungsstellen MSG mit jeweils zumindest 
einem Basisstationscontroller BSC verbunden, der auch durch 
ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
bile Telecommunication System) . 
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Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden. Eine solche Basisstation BS 
ist eine Funkstation, die iiber eine Funkschnittstelle eine 
Funkverbindung zu anderen Funkstationen, sogenannten Mobil- 
5 stationen MS aufbauen kann. Zwischen den Mobilstationen MS 

und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, uber- 
tragen werden. Die Reichweite der Funksignale einer Basissta- 
10 tion definieren im wesentlichen eine Funkzelle FZ. 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef afit werden. Das 
Basisstationssystem BSS ist dabei auch fUr die Funkkanalver- 
15 waltung bzw. -zuteilung, die DatenratenanpaBung, die Uberwa- 
chung der Funkiibertragungsstrecke, Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fur die Zuteilung der zu verweri- 
denden Spreizcodesets, zustandig und ubermittelt die dazu no- 
tigen Signalisierungsinf ormationen zu den Mobilstationen MS. 

20 

Im Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, fur den Uplink u 

(Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
einheit) ) andere Frequenzbander vorgesehen sein als fur den 
25 Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 

(Empf angseinheit) ) . Innerhalb der unterschiedlichen Frequenz 
bander b konnen durch ein FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

30 Im Rahmen der vorliegenden Anmeldung versteht man unter (Jber- 
tragungseinheit auch Kommunikationseinheit, Sendeeinheit, 
Empf angseinheit, Kommunikationsendgerat , Funks tat ion, Mobil- 
station Oder Basisstation. Im Rahmen dieser Anmeldung verwen- 
dete Begriffe und Beispiele beziehen sich auch oft auf ein 

35 GSM-Mobilfunksystem; sie sind jedoch keineswegs darauf be- 
schrankt, sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zuktinftige. 
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Mobilfunksysteme, wie CDMA-Systeme, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

Mittels Vielfachzugrif f sverfahren kc3nnen Daten uber eine 
Funkschnittstelle effizient Ubertragen, separiert und einer 
Oder mehreren bestiininten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf achzu- 
griff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 
fachzugriff CDMA oder eine Koitibination aus mehreren dieser 
Vielfachzugrif f sverfahren eingesetzt werden. 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
zugrif f TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f ubertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den. 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Ubertragung von 
Signalisierungsinformationen (bzw. Steuerinf ormationen) und 
Verkehrskanale (Traffic Channel TCH) zur Ubertragung von 
Nutzdaten . 

Die Signalisierungskanale werden weiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

Zu der Gruppe der Broadcast Channels gehoren der Broadcast 
Control Channel BCCH, durch den die MS f unktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt, der Frequency 
Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehort der Random Access Chan- 
nel RACK. Die zur Realisierung dieser logischen Kanale uber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter- 
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schiedliche Zwecke Signalfolgen K(i) sog- Korrelationsf olgen 
enthalten, bzw. auf diesen logischen Kanalen konnen fur un- 
terschiedliche Zwecke Signalfolgen K(i) Ubertragen werden. 

5 Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines ersten Schritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 
re) verwendet die Mobilstation den primaren Synchronisations- 

10 kanal (primary synchronisation channel SCH (PSC) ) , um eine 

Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepaJiten Filter (matched 
filter) Oder eine entsprechende Schaltung gewahrleistet wer- 
den, der an den primaren Synchronisationscode cp, der von al- 

15 len Basisstationen ausgesendet wird, angepafit ist. Dabei wird 
von alien Basisstationen BS der gleiche primare Synchronisa- 
tionscode cp der Lange 256 ausgesendet. 

Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
20 fangsfolge die empfangenen Signalfolgen K(i) nach einem Prin- 
zip, das in den Figuren 6 bis 11 und zugehoriger Beschreibung 
erlautert ist. Dabei werden am Ausgang eines angepaliten Fil- 
ters (matched Filter) fUr jede empfangene Signalfolge jeder 
sich innerhalb des Empf angsbereichs der Mobilstation befind- 
25 lichen Basisstation Peaks ausgegeben. Die Detektion der Posi 
tion des starksten Peaks ermoglicht die Ermittlung des Ti- 
mings der starksten Basisstation modulo der Schlitzlange . Um 
eine grofiere Verlasslichkeit zu gewahrleisten, kann der Aus- 
gang des angepaliten Filters uber die Anzahl der Zeitschlitze 
30 nicht-koharent akkumuliert werden. Die Mobilstation fuhrt al- 
so eine Korrelation uber eine Signalfolge der Lange 256 Chips 
als Matched-Filter-Operation durch. 

Der Synchronisationscode cp ist dabei entsprechend einer Si- 
35 gnalfolge K(i) nach einem Prinzip, wie in Figur 5 und zugeho- 
riger Beschreibung erlautert, gebildet oder kann derart ge- 
bildet sein oder ist derart erhcLltlich. Die Signalfolge K{i) 
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bzw. der Synchronisationscode cp der Lange 256 ist dabei aus 
zwei Signalteilfolgen Kl(j),K2(k), die jeweils die Lange 16 
aufweisen, gebildet oder kann derart gebildet werden. Diese 
Signalteilfolgen bilden dabei ein Signalteilf olgenpaar 
(Kl(j) ;K2(k) ) . 

Eine derart erhaltliche Signalfolge K(i) kann dabei auch 
"hierarchische Signalfolge" genannt werden. Eine Signalteil- 
folge kann auch "kurze Korrelationsf olge" genannte werden. 

Zumindest eine Signalteilf olge ist dabei eine Golaysequenz 
Xnik) , die durch folgende Beziehung bildbar ist: 



Xo (k) = 5(;c) 
X'oik) = 6 ik) 

Xn ik) = X„-i(;c) + Wr,'X'n-l{k-Dn) 
Xnik) = X„.i(A:) - Wn'X'n-^{k'Dn) , 



^ = 0, 1, 2, 
n = 1, 2, 

Dn = 2^- 



2^-1 

NX 



mit 

nx=2''^ 

6 ik) Kroneckersche Deltaf unktion 

Pn f n = 1, 2, ...NX, ist beliebige Permutation der Zah- 
len {0, 1, 2, NX-l} fur die X Sequenz, 

Wn Gewichte ftlr die X Sequenz ( + 1,-1, +i oder -i) . 
Wn kann also die Werte +1,-1, +i oder -i annehmen oder zur Er- 
zeugung binarer Golaysequenzen die Werte +1 oder -1 annehmen. 
Im Rahmen der vorliegenden Anmeldung wird Wn auch als Ein- 
heitsgroBe bezeichnet. 

Bei einer Ausftihrungsvariante der Erfindung ist zumindest ei- 
ne Signalteilfolge eine hinsichtlich des Frequenzf ehlers op- 
timierte Golaysequenz insbesondere der Lange 16, wobei die 
zur Bildung der Folge verwendete Permutation Pi, P2, P3, P4, 
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und EinheitsgroBe Wi, W2, W3, W4, einer Menge von Permutation- 
EinheitsgroBen-Paaren entnommen ist, die in einem und/oder 
mehreren der Anspruche 5, 6 Oder 7 angegeben ist. 

5 Durch die Verwendung einer bzw. eines derart gebildeten oder 
bildbaren Signalfolge bzw. Synchronisationscodes cp kann der 
Rechenaufwand bei der Korrelationssummenberechnung zur Er- 
mittlung der Signalfolge K{i) in der empf angenden Mobilstati- 
on MS zum Zwecke der Synchronisation erheblich verringert 
10 werden. 

Die Autokorrelationsfunktion einer durch zwei Signalteilf ol- 
gen gebildeten Signalfolge K(i) hat allerdings im Gegensatz 
zu einem in herkommlichen Verfahren verwendeten orthogonalen 

15 Gold-Code im allgemeinen schlechtere Autokorrelationseigen- 

schaften. Sie weist beispielsweise hohere Nebenmaxima und ei- 
nen hoheren Effektivwert der Nebenminima auf . Aufierdem zeigen 
UMTS-Link-Level-Simulationen, dafi bei Verwendung derartiger 
Signalfolgen K{i) im PSC- zur Slotsynchronisation bei einem 

2 0 Frequenzversatz zwischen Sender und Empf anger der Synchroni- 
sationsf ehler im Gegensatz zur Verwendung eines orthogonalen 
Gold-Codes im allgemeinen hoher ist. 

Durch aufwendige eigens fUr diesen Zweck geschaffene Simula- 
25 tionswerkzeuge konnten jedoch aus zumindest einer Golayse- 
quenz bestehende Signalteilf olgenpaare (Kl ( j ) ; K2 ( k) ) ermit- 
telt werden, auf deren Basis, wie oben erlautert, Signalfol- 
gen K{i) gebildet werden konnen oder bildbar sind, die insbe- 
sondere zur Synchronisation zwischen Basisstation und Mobil- 
30 station auch bei einem hoherem Frequenzversatz zwischen Sen- 
der und Empf anger zuverlassig ermittelt werden konnen. Dabei 
wurde bei den Simulationen fur das UMTS-System auch von einem 
Frequenzversatz von lOkHz ausgegangen, Durch die Verwendung 
derartiger Signalfolgen K(i) wird der Berechnungsaufwand zur 
35 Berechnung der Korrelationssummen erheblich verringert ohne 
eine gleichzeitige Erh5hung des Synchronisationsf ehlers in 
Kauf nehmen zu mussen. AuBerdem kann auf den Einsatz teurer 
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Quarze im Empfanger zur Frequenzstabilisierung verzichtet 
werden. 

Durch die aufwendigen Simulationen konnte eine Menge von Go- 
laysequenzen der Lange 16 beschrieben durch eine Menge von 
Permutation-Einheitsgrolien-Paaren, die in einem und/oder meh- 
reren der Anspruche 5, 6 oder 7 angegeben ist, ermittelt wer- 
den, auf deren Basis Signalfolgen K(i) bildbar sind, die so- 
wohl bei Frequenzversatz null zwischen Sender und Empfanger, 
als auch bei einem groiieren Frequenzversatz beim Einsatz flir 
Synchronisationszwecke einen kleinen Synchronisationsf ehler 
aufweisen. 

Bei aufwendigen Simulationen stellte sich heraus, daB die 
Verwendung einer Signalfolge K(i), die sowohl bei kleineren 
als auch bei grGfieren Frequenzf ehlern (Frequenzversatz) gute 
Synchronisationseigenschaf ten aufweist besonders vorteilhaft 
ist. Daraus folgt eine bevorzugte Wahl von Permutation- 
EinheitsgroBen-Paaren, aus denen Signalteilf olgen und 
schlieBlich Signalfolgen K(i) erhaltlich oder bildbar sind. 
Die Berechnung der Autokorrelationsfunktion in Abhangigkeit 
von dem Frequenzf ehler stellte sich dabei als besonders ge- 
eignet zur Beurteilung der Synchronisationseigenschaf ten ei- 
ner durch ein Permutation-EinheitsgroBen-Paar gebildete Si- 
gnalfolge K(i) heraus. 

Zur Auswahl dieser Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) konnen 
dabei auch folgende Kriterien herangezogen werden: 

- Autokorrelationsfunktion: Die Berechnung der Autokorrela- 
tionsfunktion unter Berucksichtigung eines Frequenzversatzes 
zwischen Sende- und Empf angseinheit kann dabei auch gemaB 
folgender Formel durchgefuhrt werden: 

n-l-K 

a(K)=ABS( Z K(i) • [K(i+K) • exp(j • 2:1 • fa • i • 
i=0 
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ta))]* 



K Versatz 
n Lange der Folge 
5 i Index 

fd Frequenzversatz 
ta Abtastintervall 
[]* bedeutet konjugiert komplex 

10 Dabei konnen die Werte a (k) fur K=0..n-1 berechnet werden. 
Ergeben sich mehrere Signalteilf olgenpaare, die ein gleich 
gutes Verhaltnis von Hauptmaximum zum maximalen Nebenmaximum 
in der Autokorrelationsfunktion der resultierenden Signalfol 
ge K(i) zur Folge haben, so konnen im weiteren die Si- 

15 gnalteilfolgenpaare, die einen geringeren Effektivwert der 
Nebenminiraa zur Folge haben, ausgewahlt werden. Dabei soil 
das Verhaltnis von Hauptmaximum zum maximalen Nebenmaximum 
moglichst groB sein und der Effektivwert der Nebenminima m5g- 
lichst klein. Durch anschliefiende Link-Level-Simulationen ftlr 

20 beispielsweise das UMTS System konnen Signalteilf olgenpaare 

ermittelt werden, die sich bei Frequenzf ehler 0 kHz und 5 KHz 
und 10 kHz hinsichtlich des Synchronisationsf ehlers ahnlich 
gut verhalten, wie ein herkommlicher orthogonaler Gold-Code, 
der nichthierarchisch aufgebaut ist, und fUr die Synchronisa- 

25 tion bekanntermafien sehr gute Eigenschaf ten aufweist. 

- Missed Detektion Rate: Wahle die Signalteilf olgenpaare aus 
durch Vergleich der Missed Detektion Rate bei Durchfuhrung 
vollstandiger Simulationen . 

30 

- Detektionswahrscheinlichkeiten bei gegebenem Frequenzfeh- 
ler und gegebenem SNR bei AWGN Kanalen. 

Im Rahmen der Erfindung liegen somit 10 bis 10''2 Permutation- 
35 EinheitsgroBen-Paare, die aus einer grundsatzlich moglichen 
Menge von Permutation-EinheitsgroBen-Paaren ausgewahlt 

wurden. Die ausgewcLhlten Signalteilf olgen bilden also nur ei- 
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ne sehr kleine Teilmenge der grundsatzlich moglichen Menge 
von zur Bildung von 16-stelligen Golaysequenzen verwendbaren 
Permutation-Einheitsgr6Ben-Paaren. 

Als besonders vorteilhaft erwies sich die Verwendung einer 
Signalfolge K(i), die die zur Bildung einer Signalteilfolge 
verwendete Permutation Pi, Pz, P3, P-. und EinheitsgroJie Wi, W2, 
W3, W4 folgender Menge von Permutation-EinheitsgroBen-Paaren 
(Pi P2 P3 P4 , Wi W2 W3 W4 ; ) entnommen ist: 

0213,+j+j+j-l/ 0213,-j+j+j-l; 02 13 , +1- j + j - 1 ; 0213, -1- j+ j -1 ; 
0213,+1+j-j-l; 0213,-1+j-j-l; 02 1 3 , + j - j - j -1 ; 02 1 3 , - j - j - j -1 ; 
0213,+j+j+j+l; 0213,-j+j+j+l; 0213, +l-j+ j+1 ; 02 1 3 , -1- j + j + 1 ; 
0213,+1+j-j+l; 0213,-1+j-j+l; 0213, +j -j -j+1 ; 02 1 3 , - j - j - j + 1 ; 
3120,+1-j+j-l; 3120,-1-j+j-l; 3120 , +1+ j - j - 1 ; 3120, -1+ j - j -1 ; 
3120,+1+j+j+j; 3120,-1+j+j+j; 3120, +1- j - j + j ; 3120, - 1- j - j + j ; 
3120,+1+j+j-j; 3120,-1+j+j-j; 3120, +1- j - j - j ; 3120, -1- j - j - j ; 
3120,+1-j+j+l; 3120,-1-j+j+l/ 3120,+1+j-j+l; 3120, -1+ j - j +1 ; . 

Als besonders vorteilhaft erwies sich die Verwendung einer 
Signalfolge K{i), die die zur Bildung einer Signalteilfolge 
verwendete Permutation Pi, P2, P3/ P4 und EinheitsgrSfie Wi, W2, 
W3, W4 folgender Menge von Permutation-EinheitsgroBen-Paaren 
(Pi P2 P3 P4 , Wi W2 W3 W4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1;. 



Als besonders vorteilhaft erwies sich die Verwendung einer 
Signalfolge K(i), die die zur Bildung einer Signalteilfolge 
verwendete Permutation Pi, P2, P3, P4 und EinheitsgroBe Wj, W2, 
W3, W4 folgender Menge von Permutation-EinheitsgroBen-Paaren 
(Pi P2 P3 P4 , Wi W2 W3 W4 ;) entnommen ist: 
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3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
1;, und die zur Bildung der zweiten Signalteilf olge verwende- 
te Permutation (Pi Pa P3 P4 ) gleich 3201 ist 

5 Verwendet man Signalteilf olgen ( konstituierende Sequenzen) 
fUr den PSC von UMTS Golaysequenzen der Lange 16, wobei man 
als Gewichte Wn=l,-1, i -i und als Verzogerungen eine belie- 
bige Permutation aus Dn={l,2,4,8} so gibt es mehr als 2^^ ver- 
schiedene Moglichkeiten fur jede der beiden konstituierenden 

10 Sequenzen. Also insgesamt 2^^ Moglichkeiten. Durch die ausge- 
wahlten Permutation-Einheitsgrofien-Paare konnen nur zur Bil- 
dung von 10 bis 10^2 verschiedenen konstituierenden Sequenze^ 
und somit nur einem sehr kleinen Anteil grundsatzlich mogli-^ 
Cher konstituierenden Sequenzen der Lange 16 verwendet wer- 

15 den. 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinheit oder Interface- 
Einheit MMI, einer Steuereinrichtung STE, einer Verarbei- 
20 tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
einer Empf angseinrichtung EE und ggf . einer Sendeeinrichtung 
SE. 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
25 programmgesteuerten Mikrocontroler MC, der schreibend und le^i 
send auf Speicherbausteine SPE zugreifen kann. Der Microcon-^ 
troler MC steuert und kontrolliert alle wesentlichen Elemente 
und Funktionen der Funkstation. 

30 Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
Speicherbausteine SPE zugreifen kann. 

In den flUchtigen oder nicht fluchtigen Speicherbausteinen 
35 SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Kommunikationsablauf s, insbesondere auch der Signali- 
sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
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tung von Signalen entstehende Inf ormationen gespeichert. Au- 
fierdem konnen darin Signalfolgen K(i), die zu Korrelations- 
zwecken verwendet werden, und Zwischenergebnisse von Korrela 
tionssuitimenberechnungen gespeichert werden. Die im Rahinen de 
Erfindung liegenden Signalfolgen K(i) konnen also in der Mo- 
bilstation und/oder der Basisstation abgespeichert sein. Es 
ist auch moglich, dafi ein oder mehrere der oben aufgefUhrten 
Permutation-Einheitsgrolien-Paare oder daraus abgeleitete Si- 
gnalteilfolgen oder Signalteilf olgenpaare (Kl ( j ) /K2 (k) ) in 
der Mobilstation und/oder der Basisstation abgespeichert 
sind. Es ist auch moglich, daB in der Mobilstation und/oder 
der Basisstation eine Signalfolge K(i) aus einem Signalteil- 
folgenpaar (Kl ( j ) ;K2 (k) ) und/oder eine Signalteilfolge aus 
einem Permutation-Einheitsgrofien-Paaren gebildet wird. 

Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Signalfolge K(i) abgespeichert 
sein, die in festen oder variablen Abstanden zu Synchronisa- 
tionszwecken ausgesendet wird. In der Mobilstation MS ist das 
Signalteilfolgenpaar (Kl ( j ) ;K2 (k) ) , aus dem die in der Basis- 
station abgespeicherte Signalfolge K(i) bildbar ist oder ge- 
bildet werden kann, abgespeichert und wird zur Synchronisati- 
on der Mobilstation mit einer Basisstation zur rechenauf- 
wands guns ti gen Korrelationssummenberechnung herangezogen. 

Der Hochfrequenzteil HF besteht ggf. aus der Sendeeinrichtung 
SE, mit einem Modulator und einem Verstarker V und einer Emp- 
fangseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 
gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzuftihrende Signale ge- 
wandelt. Dazu wird gegebenfalls eine Modulation bzw. Demodu- 
lation durchgeftihrt . 



GR 99 P 1755 




16 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
uber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugefUhrt. Mittels des spannungsgesteuer- 
5 ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden. 

Zum Empfang und zum Senden von Signalen uber die Luftschnitt- 
stelle eines Mobilf unksystems ist eine Antenneneinrichtung 
10 ANT vorgesehen. Bei einigen bekannten Mobilf unksystemen, wie 
dem GSM (Global System for Mobile Coinmunication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen undg 
gesendet. " 

15 Bei der Funkstation kann es sich auch um eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobilf unknetz, beispielsweise uber einen Basisstati- 
onscontroler BSC bzw. eine Vermittlungseinrichtung MSG er- 

20 setzt. Um gleichzeitig Daten mit mehreren Mobilstationen MS 

auszutauschen, verfugt die Basisstation BS uber eine entspre- 
chende Vielzahl von Sende- bzw. Empf angseinrichtung. 

In Figur 3 ist eine Empf angssignalf olge E(l), bei der es sich 
25 auch um ein von einem Empf angssignal abgeleitete Signalfolge^ 
handeln kann, der Lange w dargestellt. Zur Berechnung einer ^ 
ersten Korrelationssiimme SO entsprechend eingangs angegebener 
Formel werden Elemente eines ersten Abschnitts dieser Emp- 
f angssignalf olge E(l) paarweise mit den entsprechenden Ele- 
30 menten der Signalfolge K(i) der Lange n multipliziert, und 

die Lange der resultierenden Teilergebnisse zur Korrelations- 
summe SO aufaddiert. 

Zur Berechnung einer weiteren Korrelationssumme SI wird die 
35 Signalfolge K(i) wie in der Figur bildlich dargestellt um ein 
Element nach rechts verschoben und die Elemente der Signal- 
folge K(i) mit den entsprechenden Elementen der Signalfolge 
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E(l) paarweise multipliziert/ und durch eine Summation der 
entstehenden Teilergebnisse wieder die Korrelationssumme SI 
gebildet . 

Die paarweise Multiplikation der Elemente der Signalfolge mit 
entsprechenden Elementen der • Empf angssignalf olge und die an- 
schlieUende Summation kann auch in Vektorschreibweise als die 
Bildung eines Skalarproduktes beschrieben werden, sofern man 
jeweils die Elemente der Signalfolge und die Elemente der 
Empf angssignalfolge zu einem Vektor eines kartesischen Koor- 
dinatensystems zusammenf aJit : 









^ E(0) ^ 


so = 


m 


* 


E(i) 




<K{n-\)j 







= KiO) * E(,0)+...+K(i) * E(i)+. . .+K(n - 1) * E{n - 1) 





( K(0) ^ 






51 = 


K(i) 


* 


Eii + 1) 








< E(n) J 



= K(0) * £:(!)+. . .+/«:(/) * E(i + 1)+. . ,~hK(n - 1) * E{n) 



In den so ermittelten Korrelationssummen S kann das Maximum 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Signalfolge K{i) enthalten ist und wenn ja, wo im Empfangs- 
signal E(l) sie sich befindet, und so zwei Funkstationen mit- 
einander synchronisiert werden bzw. Daten, denen ein indivi- 
dueller Spreizcode in Form einer Signalfolge K(i) aufmodu- 
liert wurde, detektiert werden. 



In Figur 4 ist wieder die Empf angssignalf olge E(l)und als 
Korrelationsfolge eine Signalfolge K(i), die auf den Si- 
gnalteilfolgen Kl (j) , K2 (k) basiert, dargestellt. 
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In Figur 5 ist die Bildung einer Signalfolge K(i) darge- 
stellt, die auf zwei Signalteilf olgen K2(k) der Lange n2 und 
KKj) der Lange nl basiert. Dazu wird die Signalteilfolge 
K2(k) nl mal wiederholt, und dabei durch die Signalteilfolge 
Kl(j) moduliert. Die Bildung der Signalfolge K(i) lalit sich 
mathematisch auch durch folgende Formel ausdrticken: 

K(i) = K2(i mod n2) * Kl(i div n2), fur i =0 . . .nl*n2-l 

Dabei bezeichnet mod den ganzzahligen Rest einer Division und 
div das ganzzahlige Ergebnis einer Division. 

Dies ist bildlich dargestellt durch eine Folge f2, die aus 
15 den wiederholten, nacheinander abgebildeten Signalteilfolgen 
K2(k) besteht, und eine Folge fl, die durch eine gedehnte Si- 
gnalteilfolge Kl(j) tiber der Folge f2 abgebildet ist. 




Durch eine Multiplikation der Elements der Folge f2 mit den 
entsprechenden aber der Folge f2 abgebildeten Elementen der 
Folge fl entsteht die neue Signalfolge K(i) der Lange n. Die- 
se Erzeugung einer Signalfolge K(i) ist unten im Bild noch 
einmal anhand eines Beispiels zweier binarer Signalteilfolgen 
der Lange 4 dargestellt. 

Derart gebildete Signalf olgen K(i) konnen zur vereinf achten 
Berechnung von Korrelationssummen dieser Signalfolgen K(i) 
mit Empfangssignalf olgen E(l) genutzt werden. 

30 Eine schematische Darstellung einer derartigen vereinfachten 
und somit auch schnelleren und aufwandgiinstigeren Berechnung 
von Korrelationssummen S ist in den Figuren 6 bis 8 darge- 
stellt, auf die im folgenden eingegangen wird. 




35 



Zunachst wird eine Teilkorrelationssumme TS(z) gebildet. Dazu 
wird beispielsweise fUr das erste Element der Teilkorrelati- 
onssummenfolge TS(0) die Korrelationssumme der zweiten Si- 
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gnalteilfolge K2(k) mit deiti entsprechenden Abschnitt der Emp- 
f angssignalfolge E(l) gebildet. 





^ K2{Q) > 




^ E(0) ^ 


TSiO) = 


K2ik) 


* 


Eik) 




^K2in2-\)j 




KE{n2 - \), 



= K2(Q) * £(0)+. . ,-^K2(k) * E(k)-^,.,'hK2in2 - 1) * E(n2 - 1) 



Fur das zweite Element der Teilkorrelationssummenf olge TS(1) 
wird die zweite Signalteilf olge K2 (k) wie bildlich darge- 
stellt urn ein Element verschoben und ebenfalls die Korrelati* 
onssumme mit dem entsprechenden Element der Empf angssignal- 
folge E(l) gebildet usw. 





' A"2(0) ^ 




^ E(\) ^ 


TS(X) = 


K2ik) 




Eik + 1) 




,K2(n2-l), 




V Ein2) J 



= K2(Q) * E(l)+. . .+K2(k) * E(k + 1)+. . .+K2in2 - 1) * Ein2) 



Das n-te Element der Teilkorrelationssioinmenf olge TS(nl*n2-l) 
wird nach n-1 Verschiebungen der zweiten Signalteilf olge 
K2(k) gegeniiber der Empf angssignalfolge E(l) entsprechend be- 
rechnet . 



TS(n - 1) = 



f K2i0) 



K2(k) 



Ein-\) ^ 



E(k+n-l) 
^K2{n2-\)) \.E{n2 + n-2)) 
= ^2(0) * E(n - \)+. . .+K2(k) *E(k+n- 1)+. . .+K2(n2 - 1) * E(n2 + n-2) 



Die so entstehende Teilkorrelationssummenf olge TS(z) ist im 
oberen Bereich der Figur 7 dargestellt. Aus dieser Teilkorre- 
lationssummenf olge wird nun jedes n2-te-Element ausgewahlt 
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und mit dem entsprechenden Element der ersten Signalteilf olge 
Kl(j) paarweise multipliziert . 

FaBt man die ausgewahlten Elemente der Teilkorrelationssum- 
menfolge TS(z) und die erste Signalteilf olge Kl{j) jeweils zu 
Vektoren zusammen, so wird die erste Korrelationssumme SO 
durch das Skalarprodukt dieser beiden Vektoren erzeugt. 



10 



15 



20 





' a:i(o) ^ 




50 = 




* 




,^i(/ii-i)> 





75(0) 

r50*A22-i) 



= K\(Si) * 75(0)+. . a:iO) * TSU * «2 - 1)+. . . 




Figur 7 zeigt im unteren Bereich die entsprechende Berechnung 
weiterer Korrelationssummen SI bzw. S2 durch die Auswahl n2- 
ter urn 1 bzw. 2 rechts von den als erstes ausgewahlten Ele- 
menten liegenden Elemente: 









r5(i) ^ 




51 = 




* 


TS{J*n2) 


= ^l(O) * 7'5(0)+...+^l(y) * TS{j * rt2)+. 




- 1)> 




,7'5((«1-1)*«2), 





Durch die Speicherung einmal berechneter Teilkorrelationssum 
men TS kann auf diese bei der spateren Berechnung von weite- 
ren Korrelationssummen zuruckgegrif f en werden, und somit auf 
die entsprechenden Rechenschritte verzichtet werden. 




Je nach Ausfuhrungsvariante kann entweder zunachst die kom- 
plette Teilkorrelationssummenfolge TS(z) uber die ganze Emp- 
25 f angssignalfolge E(l) berechnet werden und dann die einzelnen 
Korrelationssummen oder erst bei Bedarf zur Berechnung einer 
neuen Korrelationssumme die entsprechenden zusatzlich beno- 
tigten Teilkorrelationssummen berechnet werden. 



GR 99 P 1755 

• ' - • 

21 

Figur 8 zeigt nochmals das aus zwei Schritten bestehende Ver- 
fahren zur Berechnung von Korrelationssummen S, diesmal an- 
hand des in Figur 5 dargestellten Beispiels zweier binarer 
Signalteilfolgen der Lange 4. 

In einem ersten Schritt werden die Teilkorrelationssummen 
TS(z) der zweiten Signalteilf olge K2(k) mit entsprechen- 

den Abschnitten der Empf angssignalf olge E(l) berechnet, und 
dann in einem zweiten Schritt jedes vierte Element der so er- 
zeugten Teilkorrelationssummenf olge TS(z) ausgewahlt, mit dem 
entsprechenden Element der ersten Signalteilf olge Kl(j) + — + 
multipliziert und zur Korrelationsf olge SO aufsummiert. 

Die dick gezeichneten Linien stellen dabei die neu durchzu- 
fuhrenden Berechnungsschritte dar fur die Berechnung einer 
weiteren Korrelationssumme SI, fur den Fall, daB die librigen 
Teilkorrelationssummen TS schon zuvor berechnet und abgespei- 
chert wurden. 

Diese AusfUhrungsvariante kann moglichst speicheref f izient 
durchgefuhrt werden, wenn zunachst jede n2-te Teilkorrelati- 
onssumme berechnet wird. Dazu werden die Abtastwerte zwi- 
schengespeichert . 

Die Figuren 9 bis 10 stellen eine andere Ausf Uhrungsvariante 
zur vereinf achten Berechnung von Korrelationssummen S anhand 
des schon oben erwahnten Beispiels zweier binarer Signalteil- 
folgen der Lange 4 vor. 

Dabei wird zunachst jedes 4. Element der Empf angssignalf olge 
E(l) ausgewahlt und die Teilkorrelationssummenf olge TS(z) der 
so ausgewahlten Elemente mit der Signalteilf olge Kl (j) ge- 
bildet. Aus der so entstehenden Teilkorrelationssummenf olge 
TS(z) werden jeweils 4 aufeinander folgende Elemente ausge- 
wahlt, paarweise mit entsprechenden Elementen der Signalteil- 
folge K2(k) multipliziert und die resultierenden Teilergeb- 
nisse zur Korrelationssumme S aufsummiert. Dabei stellen wie- 
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der die dick gezeichneten Linien die zusatzlich notigen 
Schritte zur Berechnung einer weiteren Korrelationssuinme SI 
dar, fiir den Fall, daJi die anderen Teilkorrelationssiimmen TS 
zuvor schon berechnet und abgespeichert wurden. 

5 

Figur 10 zeigt nochmals die Berechnung einer ersten Korrela- 
tionssioinitie SO bei der zunachst jedes 4, Element der Einpfangs- 
signalfolge E(l) ausgewahlt wird, diese Elemente mit entspre- 
chenden Elementen der ersten Signalteilf olge Kl(j) +— + mul- 

10 tipliziert werden und durch Summation der Teilergebnisse die 
Teilkorrelationssumme TS(0) berechnet wird. In einem zweiten 
Schritt werden die ersten vier aufeinander folgenden Element 
der Teilkorrelationssummenfolge TS(z) mit den entsprechenden 
Elementen der zweiten Signalteilf olge K2(k) ++-+ multipli- 

15 ziert und die entstehenden Teilergebnisse zur Korrelations- 
summe SO aufsummiert. 

Bei dieser Ausflihrungsvariante wird weniger Speicher zum Zwi- 
schenspeichern der TeilkorrelationssTommen benotigt, wenn die 
2 0 Summen sukzessive berechnet werden. 

Eine weitere Ausgestaltung der Erfindung macht von der durch 
das regelmaliige Konstruktionsprinzip der Signalfolge K(i) be- 
dingten regelmaBigen (fast periodischen) Struktur der ape- 

25 riodischen Autokorrelationsfunktion dieser Signalfolge Ge- 
brauch. Dies bedeutet, dali sich bei der Suche eines Signals 
nicht nur ein Haupt-Maximum ergibt, sondern in regelmaBigen 
Abstanden auch Nebenmaxima auftreten. Zur beschleunigten Su- 
che nach der Signalfolge in der Empf angssignalf olge kann man 

30 die Regelmaiiigkeit der Lage der Maxima ausnutzen, Sobald ein 
Nebenmaxima gefunden wurde, kann man aufgrund der Periodizi- 
tat die Lage der anderen Maxima vorhersagen, d*h. man berech- 
net die Korrelationssumme lediglich an diesen Stellen. Auf 
diese Weise kann man schnell das Hauptmaximum detektieren. 

35 Allerdings kann es sich bei dem vermeintlichen Nebenmaximum 

auch nur um einen zufallig (wegen des Rauschanteils) erhohten 
Wert handeln. In diesem Fall wird man an den potentiellen 
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Stellen des erwarteten Hauptmaximums tatsachlich kein Maximum 
finden, Daher wird in diesem Fall die Hypothese verworfen und 
die Berechnung konventionell fortgesetzt. 

5 Man kann die durch das Konstruktionsprinzip der Signalfolgen 
bedingte RegelmSBigkeit der Nebenmaxima aber auch zur Elimi- 
nierung und Korrektur storender Nebenmaxima im Korrelati- 
onsergebnis ausnutzen. Nach der Detektion des Maximums kann 
man aus dem Maximum die Nebenmaxima berechnen und diesen Wert 

0 von den entsprechenden Korrelationsergebnissen subtrahieren. 
Auf diese Weise erhalt man das Korrelationsergebnis einer 
(hypothetischen) Folge mit perfekter Autokorrelationsf unkti- 
on. Dadurch ergibt sich durch die Regelmaliigkeit der Nebenma- 
xima eine stark vereinfachte Berechnung. 

5 

In Ausfiihrungsvarianten der Erfindung werden zur Berechnung 
von Skalarprodukten, Korrelationssummen und/oder Teilkorrela- 
tionssummen Effiziente Golay Korrelatoren verwendet* 

0 Figur 11 zeigt einen effizienten hierarchischen Korrelator 

fur Signalfolgen, wobei als konstituierende Folgen Kl, K2 Go- 
layfolgen X,Y verwendet werden. Er besteht aus zwei hinter- 
einander geschalteten Matched Filtern (a) , die jeweils als 
Ef f icient-Golay-Korrelatoren gebildet sind. b) zeigt den Mat- 

5 ched Filter fur die Folge X und c) zeigt den Matched Filter 
fur die Folge Y. 

Definition: 



5 Zahlen {0, 1, 2, N-1}, 

VIn konnen als Gewichte die Werte +1, -1, +i, -i annehmen 
und wird auch als EinheitsgroBe bezeichnet. 



0 



Snik) und hn{k) sind zwei komplexe Folgen der Lange 2^, 

6(Jc) ist die Kronecker Del ta-Funktion, 

k ist eine die Zeit reprasentierende ganze Zahl, 

n ist die Iterationsnummer , 

Dn ist die Verzogerung, 

Pn , n = 1, 2, Nf ist eine beliebige Permutation der 
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Die Korrelation einer Golaysequenz der ISnge 2^ kann in der 
folgenden Weise effizient durchgefUhrt werden: 
Man definiert die Folgen R.'"' (k) und R.''' (k) als R.'^' (k) 
^^(0) (j^) = r(k), wobei r(k) das Emp fangs signal ist (oder be- 
reits die Ausgabe einer anderen Korrelationsstuf e) 

Man fUhrt folgenden Schritt N mal aus, n lauft von 1 bis N: 
Berechne 

^jn, (j^) = ff'^ * ^J-V (k) + Rj"-'' (k- Dn) 

Und 



Rb 



(n) 



(k) = W\ * Ri,'"-" (k) - R.^"-^' (k- D„) 




Wobei W'ndais konjugiert komplexe von W„. Falls die Gewichte W 
reell sind, ist W*n identisch zu W„. 

Ra'*'Mk) ist dann die zu berechnende Korrelationssumme . 

In der obigen Formel werden die GrSBen Rt mit den Gewichten 
multipliziert. Alternativ kann man auch die Grofien Rt mit Ge- 
wichten W multiplizieren, wobei sich die Gewichte W aus den 
Gewichten W berechnen lassen. Ggf wird dazu das Eingangs- 
signal selbst, oder das Ausgangssignal noch multipliziert; 
fur die Anwendung als Korrelator kann man diese Multiplikati- 
on aber auch weglassen, da ein konstanter Faktor fur die An- 
wendung des Ergebnisses haufig ohne Belang ist. Alternativ 
kann man diese Multiplikation mit anderen meist notigen Ska- 
lierungen verbinden. 

Um einen Efficient Golay Korrelator ftlr einen PSC Code der 
LSnge 256 (2®) Chips im Empfanger aufzubauen benStigt man 
2*. 8-1=15 komplexe Addierer 

Mit der Kombination aus Hierarchischer Korrelation und Effi- 
cient Golay Korrelator benOtigt man fiir einen Hierarchischen 
Code - beschrieben durch zwei konstituierende Sequenzen X und 
Y - der LSnge 256 (2'-2'') nur 2-4-1+2-4-1 = 14 komplexe Addie- 
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rer (auch wenn man vierwertige konstituierende Folgen ein- 
setzt ) 

Damit wird der Berechnungsaufwand urn 7% reduziert. Das ist 
enorm, zumal der Rechenaufwand ftir die primare Synchronista 
tion in CDMA-Mobilf unksystemen sehr hoch ist. 

Im folgenden werden Ausf Uhrungsvarianten der Erfindung ange 
geben : 

Man verwendet zur Bildung einer Codefolge der Lange 2^^**^^ 
zwei konstituierende Golaysequenzen der Lange nx=2^^ und 
ny=2^^ und baue sie wie oben beschrieben hierarchisch auf . 

Man verwendet als Gewichte fur die konstituierenden Golayse- 
quenzen +1 und -1 und erzeuge somit binare Sequenzen. 

Man verwendet als Gewichte fur die konstituierenden Golayse- 
quenzen +1,-1, i Oder -i und erzeuge somit 4-Wertige Sequen- 
zen. 

Man verwendet reele Golaysequenzen. 
Man verwendet komplexe Golaysequenzen. 

Man verwendet zwei konstituierende Golaysequenzen gleicher 
Lange . 

Man verwendet zwei komplement^re Golaysequenzen. 

Man verwendet nur einen Ef f icient-Golay-Korrelator, ggf. mit 
programmierbaren Delays zur wahlweisen Berechnung von einer 
Oder beiden komplementaren Golaysequenzen. 



10 
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Man verwendet eine Folge wie beschrieben, fUge aber noch zu- 
satzlich Werte ein. Bei der Berechnung miissen diese Werte wie 
gewohnt akkumuliert warden. Der Rest der Berechnung kann aber 
wie beschrieben effizient durchgeftihrt werden. Dies erlaubt 
die Generierung von Folgen beliebiger Lange. 

Man verwendet zwei konstituierende Teilfolgen. 

Man verwendet mehrere konstituierende Teilfolgen. 

Man verwendet nur fur einen Teil der Teilfolgen eine Golay- 
Folge . 

Man verwendet diese Folgen ftir den Synchronisationskanal in 
15 UMTS, 

Man verwendet auf Frequenzf ehler optimierte konstituierende 
Golaysequenzen . 

20 Man verwendet zur Berechnung der Korrelation zwei hinterein- 
ander geschaltete Filter, wobei das eine ein Matched Filter 
auf die Golaysequenz X und das andere ein Matched Filter auf 
die Golaysequenz Y rait gespreizten Delays ny-DXn ist. 

25 Man verwendet zur Berechnung der Korrelation zwei hinterein 
ander geschaltete Filter, wobei das eine ein Matched Filter 
auf die Golaysequenz X und das andere ein Matched Filter auf 
die Golaysequenz Y mit gespreizten Delays ny-DXn ist und die 
Ausgangssignale der Filter entsprechend dem Ef f icient-Golay- 

30 Korrelator-Algorithmus berechnet werden. 

Man verwendet zur Berechnung der Teilkorrelationssuininen den 
Efficient Golay Korrelationsalgorithmus und zu Ermittlung der 
gesamten Korrelation den Algorithmus ftir die hierarachische 
35 Korrelation. 
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Die Erfindung ist nicht auf Funktibertragungssysteme be- 
schrankt, sondern kann auch bei Verwendung anderer Obertra- 
gungsverf ahren z.B. akustischer Verfahren (Ultraschall ) , ins- 
besondere zu Zwecken der Sonographies oder optischer Verfah- 
ren, beispielsweise die Inf rarotmessung nach Lidar-Prinzipien 
eingesetzt werden. Ein weiteres Anwendungsgebiet ist die Un- 
tersuchung von Anderungen der spektralen Zusaininensetzung von 
riickgestreuten Signalen, 

Die Bildung von Signalf olgen, ihre Obertragung, sowie die Be- 
rechnung von Korrelationssummen dieser Signalfolgen mit emp- 
fangenen Signalfolgen kann in unterschiedlichen technischen 
Gebieten Anwendung finden: 

- zuiti Zwecke der Synchronisation zweier Obertragungseinhei- 
ten, wie beispielsweise Funkstationen, insbesondere die Ver- 
wendung dieser Folgen im Synchronisationskanal in CDMA- 
Mobil funksystemen, wie das sich in der Standardisierung be- 
findliche UMTS-System, 

- bei der Datenubertragung mittels durch die Signalf olge * ge- 
spreizte Sendesymbole bzw. Daten in Bandspreiz (spread spec- 
trum) -Systemen, insbesondere zur Ermittlung von Sende symbol en 
bzw, Daten, denen eine derartige Signalform aufmoduliert wur- 
de, 

- in der MeBtechnik zur Entfernungs- und Objektvermessung, 

- zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Obertragungseinheiten, wie Sendeeinheit und Empf angseinheit 
liegenden Obertragungskanals, in der Radarmeiitechnik, urn die 
Lage eines Objektes und /oder weitere von der Geometrie und 
den spezifischen Ref lexionseigenschaf ten des Objektes abhan- 
gige Parameter zu bestimmen, 

- zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Sender und Empfanger befindlichen Ubertragungskanals, in der 
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RadarmeBtechnik zur Bestimmung von Parametern eines ruck- 
streuenden Mediums, insbesondere der lonosphare, insbesondere 
durch inkoharente Streuung, 

5 zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Obertragungseinheiten, wie Sendeeinheit and Empf angseinheit- 
liegenden Ubertragungskanals, insbesondere zur Bestimmung von 
Mehrwegeausbreitungen in der MeJJtechnik oder Kommunikation- 
stechnik. Dabei werden mittels des Korrelationsergebnisses 

10 wahrend der Kommunikation die sich zeitlich andernden Aus- 
breitungseigenschaften des Ubertragungskanals (Kanalim- 
pulsantwort) ermittelt. Insbesondere werden zusatzliche Pfad 
der Mehrwegeausbreitung ermittelt. Dazu kbnnen die Signalfol 
gen K(i) auch in Form einer Mittambel innerhalb eines Funk- 

15 blockes iibertragen werden. Diese Kenntnis kann dann in einer 
ansonsten konventionellen Empf angseinheit weiterverwendet 
werden. 
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Patentanspriiche 

1. Verfahren zur Bildung einer Signalfolge K(i) der Lange n, 
bei dem 

die Signalfolge K(i) auf einer ersten Signalteilf olge Kl(j) 
der Lange nl und einer zweiten Signalteilf olge K2(k) der Lan- 
ge n2 basiert, wobei 

sich die zweite Signalteilf olge K2(k) nl mal wiederholt und 
dabei mit der ersten Signalteilf olge Kl(j) moduliert wird, 
und 

es sich bei zumindest einer der Signalteilf olgen um eine Go- 
laysequenz handelt. 

2. Verfahren nach Anspruch 1, bei dem 

die Signalfolge K(i) eine Lange 256 aufweist, und 
die Signalfolge K(i) auf einer ersten Signalteilf olge Kl(j) 
der Lange 16 und einer zweiten Signalteilf olge K2(k) der Lan- 
ge 16 basiert, wobei 

sich die zweite Signalteilf olge K2(k) 16 mal wiederholt und 
dabei mit der ersten Signalteilf olge Kl(j) moduliert wird. 

3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Bildung der Signalfolge K(i) durch Modulation der zweiten 
Signalteilfolge K2{k) nach folgender Vorschrift erfolgt: 

K(i) = K2(i mod n2) * Kl (i div n2) , fur i =0 ...nl*n2-l. 

4. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
zumindest eine der Signalteilf olgen eine Golaysequenz Xnik) 
der Lange nx ist, die durch folgende Beziehung bildbar ist: 

Xo (k) = 5(;c) 

x\{k) = 5 (;c) 

Xn (k) = Xn-i(k) + Wn'X'n-lik-Dn) 
Xnik) = X„-i(;c) - Wn'X'n-^ik-Dn) , 



k ^ 0, 1, 2, 2^-1 
n = 1, 2, NX 
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mit 



5 {k) Kroneckersche Deltafunktion 

P„ , n = 1, 2, ...NX, ist beliebige Permutation der Zah- 
len {0, 1, 2, WX-1} fur die X Sequenz, 

W„ Gewichte ftir die X Sequenz ( + 1,-1, +i oder -i) . 



10 5. Verfahren nach einem der vorhergehenden AnsprUche, bei dem 

die zur Bildung einer Signalteilf olge verwendete Permutation 

Pi, P2, P3/ P4 und EinheitsgroBe Wi, W2, W3, W4 folgender Menge 

von Permutation-Einheitsgrofien-Paaren (Pi P2 P3 P4 / Wi W2 W3 

W4 ;) entnommen ist: 
15 0213,+j+j+j-l; 0213,-j+j+j-l; 0213,+1-j+j-l; 0213,-1-j+j-l; 

0213,+1+j-j-l; 0213,-1+j-j-l; 0213,+j-j-j-l; 0213, -j-j-j-l; 

0213,+j+j+j+l; 0213,-j+j+j+l; 0213,+1-j+j+l; 0213, -l-j+ j+1 ; 

0213,+1+j-j+l; 0213,-1+j-j+l; 0213,+j-j-j+l; 0213, -j-j-j+1; 

3120,+1-j+j-l; 3120,-1-j+j-l; 3120, +1+ j- j -1 ; 3120, -1+j-j-l ; 
20 3120,+1+j+j+j; 3120,-1+j+j+j; 3120,+1-j-j+j ; 3120, -1-j-j+j ; 

3120,+1+j+j-j; 3120,-1+j+j-j; 3120,+1-j-j-j ; 3120, -1-j-j-j ; 

3120,+1-j+j+l; 3120,-1-j+j+l; 3120,+1+j-j+l; 3120,-1+j-j+l; . 

6. Verfahren nach einem der Anspruche 1 bis 4, bei dem 
25 die zur Bildung einer Signalteilf olge verwendete Permutation 
Pi, P2/ P3/ P4 und Einheitsgrolie Wi, W2, W3, W4 folgender Menge 
von Permutation-Einheitsgrbiien-Paaren (Pi P2 Pa P4 / Wi W2 W3 
W4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
30 1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1;. 




35 



7. Verfahren nach einem der Ansprtiche 1 bis 4, bei dem 
die zur Bildung der Signalteilf olge verwendete Permutation 
Pi/ P2/ Psf P4 und Einheitsgrofie Wi, W2, W3, W4 folgender Menge 
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von Permutation-Einheitsgrofien-Paaren (Pi P^ P3 Pa , Wi W2 W;, 
W4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
1 ; , und 

die zur Bildung der zweiten Signalteilf olge verwendete Permu- 
tation (Pi P2 P3 P4 ) gleich 3201 ist. 

8. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die Bildung und/oder Ubertragung der Signalfolge K(i) zum 
Zwecke der Synchronisation mindestens zweier Obertragungsein- 
heiten erfolgt. 

9. Verfahren zur Ermittlung einer in einer Empfangssignalf ol- 
ge E(l) enthaltenen vorgegebenen Signalfolge K(i), die durch 
ein Verfahren nach einem der AnsprUche 1 bis 7 erhaltlich 
ist, 

durch die Bestimmung der Korrelationssummen S der Signalfolge 
K(i) mit entsprechenden Abschnitten der Empf angssignalf olge 
E (1) , bei dem 

eine Teilkorrelationssummenf olge TS(z) der Signalteilf olge 
K2(k) mit entsprechenden Teilen der Empf angssignalf olge E(l) 
berechnet wird, und 

zur Berechnung einer Korrelationssumme S nl Elemente der 
Teilkorrelationssummenfolge TS(z) ausgewahlt werden und im 
Sinne eines Skalarproduktes mit der Signalteilfolge Kl(j) 
multipliziert werden. 

10. Verfahren nach Anspruch 9, bei dem 

zur Berechnung einer Korrelationssumme S nl jeweils n2-te 
Elemente der Teilkorrelationssummenfolge TS(z) ausgewahlt 
werden. 

11. Verfahren zur Ermittlung einer in einer Empf angssignal- 
folge E(l) enthaltenen vorgegebenen Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspriiche 1 bis 7 erhalt- 
lich ist. 



10 
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durch die Bestimmung der Korrelationssiommen S der Signalfolge 
K(i) mit entsprechenden Abschnitten der Empfangs signalfolge 
E (1) , bei dem 

eine Teilkorrelationssummenf olge TS(2) der Signalteilf olge 
Kl(j) mit ausgewahlten Elementen der Empf angssignalf olge E{1) 
berechnet wird/ und 

2ur Berechnung einer Korrelationssumme S n2 Elemente der 
Teilkorrelationssummenfolge TS(z) im Sinne eines Skalarpro- 
duktes mit der Signalteilf olge K2(k) multipliziert werden. 



12. Verfahren nach Anspruch 11, bei dem 

zur Berechnung einer Teilkorrelationssumme TS nl jeweils n2- 
te Elemente der Empf angssignalf olge E(l) ausgewahlt werden. 



15 13. Verfahren nach einem der Anspriiche 9 bis 12, bei dem 

berechnete Teilkorrelationssiimmen TS abgespeichert werden und 
zur Berechnung einer weiteren Korrelationssumme S verwendet 
werden. 

20 14. Verfahren nach einem der Anspriiche 9 bis 13, bei dem 
zumindest ein Skalarprodukt mittels eines Efficient Golay 
Correlator (EGO berechnet wird. 



15. Verfahren nach einem der Anspruche 9 bis 14, bei dem 
25 zumindest eine Teilkorrelationssumme oder zumindest eine 

Teilkorrelationssummenfolge TS(z) durch einen Efficient Gola 
Correlator (EGC) berechnet wird. 

16. Verfahren nach einem der Anspruche 9 bis 15, bei dem 

30 zumindest eine Korrelationssumme S aus der Teilkorrelations- 
summenfolge TS{z) durch einen Efficient Golay Correlator 
(EGC) berechnet wird. 



m 
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17. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS), bei dem 
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die Basisstation eine Signalfolge K(i), die durch ein Verfah- 
ren nach einem der AnsprUche 1 bis 8 erhaltlich ist, aussen- 
det, und 

die Mobilstation die Signalfolge K(i) nach einem der AnsprU- 
che 9 bis 16 ermittelt. 

18. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspruche 1 bis 8 erhalt- 
lich ist, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

19. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung eines Permutation- 
EinheitsgroBen-Paares, das einer Menge von Permutation- 
EinheitsgrdBen-Paaren entnommen ist, die in den Anspriichen 5 
bis 7 angegeben ist, 

Mitteln zur Bildung einer Signalfolge K(i) gemaB einem Ver- 
fahren nach einem der Anspruche 1 bis 8, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

20. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung eines Permutation- 
EinheitsgroBen-Paares, das einer Menge von Permutation- 
EinheitsgroBen-Paaren entnommen ist, die in den Anspruchen 5 

bis 7 angegeben ist, 

Mitteln zum Empfang einer Empf angssignalf olge E(l), und 
Mitteln zur Ermittlung einer Signalfolge K(i) . 

21. Empfangseinheit (MS) mit 

Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares, 
wobei zumindest eine Signalteilf olge eine Golaysequenz ist, 
Mitteln zum Empfang einer Empf angssignalf olge E(l), und 
Mitteln zur Ermittlung einer Signalfolge K(i) . 
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22. Empfangseinheit (MS) nach Anspruch 21 mit 
Mitteln (SPE) zur Speicherung eines Signalteilfolgenpaares, 
wobei ziomindest eine Signalteilfolge eine Golaysequenz ist, 
zu deren Bildung ein Permutation-EinheitsgrGfien-Paar verwend- 
5 bar ist, das einer Menge von Permutation-EinheitsgrSfien- 

Paaren entnommen ist, die in den AnsprUchen 5 bis 7 angegeben 
ist, 



23. Empfangseinheit (MS) nach einem der Anspriiche 20 oder 22 
10 mit 

Mitteln zur Ermittlung einer Signalfolge K(i) nach einem der 
Anspruche 9 bis 16. 

24. Empfangseinheit (MS) nach einem der Anspruche 20 bis 23 

15 mit 

Mitteln (SPE) zur Speicherung von Zwischenergebnissen (TS) . 

25. Empfangseinheit (MS) nach einem der Anspruche 20 bis 24 
mit 

20 zwei hintereinander geschalteten Matched Filtern, die als Ef- 
ficient Golay Correlatoren ausgebildet sind. 



• 
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Zusairunenf assung 

Verfahren zur Bildung bzw. Ermittlung einer Signalfolge, Ver- 
fahren zur Synchronisation^ Sendeeinheit und Empf angseinheit 

Bildung von Signalfolgen die auf Signalteilf olgen basieren, 
wobei die zweite Signalteilf olge wiederholt wird und dabei 
durch die erste Signalteilf olge moduliert wird und mindestens 
eine der Signalfolgen eine Golaysequenz ist. Verwendung die- 
ser Signalteilf olgen zur vereinf achten Berechnung von Korre- 
lationssuinitien in einem zweistufigen Berechnungsverf ahren, wo- 
bei zunachst eine Teilkorrelationssummenf olge berechnet wird. 



Figur 5 



FIG 2 2/1 1 


ANT 


























111 

■ 1 1 
LU 


U- 
X 


LU 
CO 




SYN 



o 
o 
> 







LLI 








CO 


LU 




O 


Q- 
CO 







FIG 3 



3/11 




* 
to 



II 



+ 



+ 
"+" 



+ 



+ 



+ 



+ 



+ 



+ 
T" 



"+■ 



+ 

T 

T" 



+ 
"+" 



+ 



+ 



+ 



I 

I 

\ 

\ 

\ 







o 




• 




• 




k-1 






o 


k+1 




• 




• 




1 




O 




• 




• 




















k+1 




• 




• 




1 









U/9 



9 Old 



FIG 8 8/1 1 




